Space-Consistent Game Equivalence Detection in General Game Playing

In general game playing, agents play previously unknown games by analysing game rules which are provided in runtime. Since taking advantage of experience from past games can efficiently enhance their intelligence, it is necessary for agents to detect equivalence between games. This paper defines game equivalence formally and concentrates on a specific scale, space-consistent game equivalence (SCGE). To detect SCGE, an approach is proposed mainly reducing the complex problem to some well studied problems. An evaluation of the approach is performed at the end.